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1.1 


1.  POISSON  APPROXIMATION 

Much  of  extreme  value  theory  is  concerned  with  convergence  to  a  Poisson 
distribution  or  a  Poisson  process  of  random  variables  or  processes  generated 
by  exceedances  over  high  thresholds.  It  might  therefore  be  expected  that 
general  theorems  of  convergence  to  Poisson  limits  will  be  relevant  to  this 
theory.  In  fact,  such  general  theorems  are  relevant,  but  the  main  applica¬ 
tion  to  date  has  been  to  a  rather  specialised  class  of  problems  connected  with 
symmetric  statistics.  The  purpose  of  the  present  note  is  to  introduce  the 
possibility  of  using  such  results  in  the  extreme  value  theory  of  discrete¬ 
time  stochastic  processes,  as  developed  by  Leadbetter,  Lindgren  and  Rootzen 
(1983). 

There  is  a  long  history  of  work  on  Poisson  approximation,  summarised  in 
the  article  of  Serfling  (1978).  In  recent  years,  a  new  approach  has  been  de¬ 
veloped.  This  started  with  a  paper  of  Stein  (1970)  on  the  normal  approximation 
for  dependent  sequences,  and  was  developed  in  the  Poisson  context  by  Chen 
(1975).  The  method  has  proved  highly  successful  in  the  extreme  value  proper¬ 
ties  of  random  variables  of  the  form  g(X.,...,X.  )  where  g  is  a  symmetric  func- 
tion  of  m  arguments,  Xj,...,X^  are  independent  or  exchangeable  random  variables 
and  the  multi-index  (i^,...,i^)  ranges  over  a  class  of  m-subsets  of  {l,...,n} 
(Barbour  and  Eagleson,  1983,  1984).  A  particular  advantage  of  the  method  is 
that  it  does  not  require  that  the  individual  X^  have  common  distribution.  This 
means  that  it  has  the  potential  to  be  applied  to  extreme  value  theory  for  non¬ 
stationary  sequences,  a  subject  develop'd  by  Hilsler  (1983,  1986).  We  shall 
show  how  the  Stein-Chen  method  leads  to  an  alternative  version  of  Hiisler's 
main  results,  with  the  additional  advantage  in  giving  an  explicit  upper  bound 
for  the  approximation  error. 


1.2 


We  begin  by  outlining  the  Stein-Chen  method.  Suppose  Y^,  iel,  is  a  set 
of  0-1  random  variables  with  p^  =  P{Y^  =  1}  =  1  -  P{Y^  =  O}.  Define 

(1.1)  .  W  =  ^  Y  A  =  J  p  . 

iel  iel  ^ 

Under  suitable  circumstances  W  will  be  approximately  Poisson  with  mean  A.  The 
purpose  of  the  method  is  to  provide  an  upper  bound  for  the  distance  in  total 
variation  between  the  distribution  of  W  and  the  Poisson  distribution.  The  meth¬ 
od  is  first  to  calculate  an  upper  bound  for 

(1.2)  lE{Wf(W)  -  Xf(W+l)}l 


where  f  is  a  real- valued  function  on  Z^,  and  then  to  choose  a  particular  f 
which  allows  (1.2)  to  be  related  directly  to  the  desired  distance.  We  shall 
throughout  be  working  with  a  function  f  for  which 


(1.3)  II  f  II  =  |f  (w)  I ,  w  €  Z^},  Af  =  raax{  |f(w+l)  -  f  (w)  | ,  w  e 


are  finite  (with  known  upper  bounds) . 

Suppose,  for  each  iel,  is  a  class  of  "near  neighbors"  of  i.  The  idea 
is  that  should  be  small  compared  with  i,  but,  for  j  ^  J^,  Y^  and  Y^  are 
nearly  independent  -  in  some  cases  exactly  so,  in  others  governed  by  a  mix¬ 
ing-type  condition.  Assume  ieJ^.  Let 


(1.4) 


=  W-  Y.  , 

t  * 


I 

jel-J. 


Y.  . 
J 


Then  we  may  write 


lE{WfCW)  -  Af(W+l)}|  =  1  I  E{Y.f(W^^^+l)}  -  XE{f(W+l)}l 

iel  ^ 

=  I  I  E[Y  {f(W^’-^  +  l)  -  f(V^^Vl)}]  +  I  E{(Y.-p.)f(V^^^  +  l)} 
iel  iel  ^  ^ 


(1.5) 


+  y  E[p. {fcv^"^+i)  - 

i^r  ^ 

,  Af  1  I  E{Y.Y.} 
iel 

+  I  I  E{(Y  -p  )  f(V^'^+l)}i  +  Af  ^  I  p  p  . 
i£l  ^  'iel  UJ.  ^  3 

The  method  then  proceeds  by  bounding  each  of  the  three  terms  in  Cl-S). 

In  remains  to  choose  f.  Let  A  denote  an  arbitrary  subset  of  and 
'■  t  f(0)  =  0. 

(1.6)  fCw)  =  -X‘\^(w-1)!  {P^CAnUj  -  (A)  (U  J  }  ,  w>l 

where  denotes  the  Poisson  probability  distribution  with  mean  X 
=  y.  „  A^e'Vj!)  and  U  =  {0, 1 .  •  •  •  ,w-l}  .  Then 

(1.7)  I(w€A)  -  P^(A)  =  wf(w)  -  Xf(w+1) 

so  (1.2)  provides  an  upper  bound  on  ]P{WeA}  -  P^(A)|.  Moreover,  for  such 
f  we  have 

(1.8)  llf||  ^  min(l,1.4X  "^) ,  Af  s  min(l,A  ^) 

(Barbour  and  Eagleson,  1983)  so  the  upper  bound  derived  from  (1.5)  is  in 
fact  a  universal  bound,  valid  for  all  A.  This  is  the  total  variation  dis¬ 
tance  between  the  distribution  of  W  and  P^. 

In  Barbour  and  Eagleson  (1984),  this  method  was  applied  to  a  situation 
in  which  I  is  a  class  of  two-member  subsets  of  {l,...,n},  and  Y^  and  Y^  are 
independent  whenever  i  nj  =  (f.  Their  proof  corresponds  to  defining  to 
be  the  class  of  all  j  such  that  i  nj  ^  4).  With  this  definition  the  middle 
term  of  (1.5)  is  0,  so  the  result  depends  solely  on  the  first  and  third 


terras . 


1.4 


For  extreme  value  theory  in  dependent  sequences,  it  is  natural  to  try 
to  apply  the  method  when  I  =  n}  and  there  is  some  form  of  mixing  con¬ 

dition  on  the  Yj.  Such  a  theorem  was  in  fact  given  by  Chen  (1975),  but  it 
requires  i}>-n>ixing,  which  is  much  too  strong  an  assumption,  and  the  final  re¬ 
sult  is  hard  to  interpret  -  there  is  nothing  corresponding  explicitly  to  Con¬ 
dition  D'  (see  Section  2),  but  we  know  from  the  long  history  of  extreme  val¬ 
ue  theory  that  some  condition  of  this  form  is  necessary.  We  therefore  out¬ 
line  an  alternative  approach  which  leads  directly  to  some  results  in  extreme 
value  theory  for  nonstationary  sequences  (Hiisler,  1983,  1986). 


2.1 


2.  EXTRENES  IN  NONSTATIONARY  SEQUENCES 

Suppose,  for  some  n>l,  are  random  variables  with  marginal  dis¬ 
tribution  functions  and  let  1  <  i  <  n}  denote  a  sequence  of 

boundary  values.  Define  Y .  to  be  1  if  X.  > u  . ,  0  otherwise,  and  let  p.  = 

P{Yj  =  l},  p*  =  max(p^,  1  <  i  <  n) ,  T^  =  Y^,  =  E(T^)  =  5]"p^ .  Assume; 

Condition  D  Let  8(i,j)  denote  the  o-algebra  generated  by  . Y^) 

for  1  <  i  <  j  <  n .  Then ,  for  each  !i>  1, 

(2.1)  sup{lP(AB)  -  P(A)P(B)  1  :  A  e  B(1  ,k)  ,B  e  8(k+£,n) ,  l<k<n-l}<  a(n,i). 
Condition  D*  For  each  r >  1,  there  exist  intervals  of  the  form 

Ij  =  {l,...,ij},  =  {ij+1, . . . .i^}, . . . ,1^ =  {i^_j+l, . . . ,n} 

and  subsets  £  Ij^  (1  <  k  <  r)  for  which 

(2.2)  I  p.  <  C^/r,  l<ksr, 

(2.3)  I  I  E(Y  Y  )  <  a*  (n,r), 

“'k 

i/j 

(2.4)  I  p  <  g(r)/r. 

-'k-^k 

Then  we  have; 

Theorem  1  Let  £  and  r  be  such  that  conditions  D  and  D'  hold.  Then  for 
arbitrary  A£Z  , 

C^ 

(2.5)  ^  ^  ^  ra  (n,£)  +  3r  a*(n,r)  *  2r£p*  +  2g(r) . 

This  is  in  the  form  of  an  upper  bound  for  finite  n,  rather  than  a  limit 
theorem  as  n  -►  ».  However,  if  we  make  some  assumptions  about  the  asymptotic 


behaviour  of  the  various  constants  involved  in  Theorem  1,  we  can  derive  a 
limit  theorem  as  a  corollary: 

Corollary  J  Suppose  the  conditions  of  Theorem  1  hold  for  each  n  s  1  and  that 
(i]  the  sequence  {T^,n>l,f  satisfies 
(2.6)  T  ^  T  as  n  where  0  <  i  <  0°, 

(ii)  the  sequence  {C^,n>l}  satisfies 
C2.7)  <  C  <  00, 

(iiil  There  exists  a  sequence  2.^,  n  >1,  such  that 
(2.8)  ix(n,i^)  ■*  0,  2,^p*  -  0  , 

(iv)  As  r  ^ 

(2.91  Urn  sup  r  a*  (n,r)  ->■  0,  g(r)  0. 

n-xM 

The  P{T^  t  a)  -*•  P^(A)  for  each  A  £  2^. 

An  immediate  consequence  of  Corollary  2  is: 

(2.10)  ^^^i"%i  i  =  l,...,n}  >e^  asn-*®. 

The  result  (2.10)  was  obtained  by  Hiisler  (1986)  under  minor  variations 
in  the  assumptions.  In  Condition  D',  Hiisler  made  slightly  different  assump¬ 
tions  about  the  construction  of  the  Ij^’s,  but  his  assumptions  are  effectively 
equivalent  to  (2.2)  -  (2.4)  and  (2.9).  Hiisler's  condition  D  is  different 
from  ours  in  that  the  B(i,j)  of  (2.1)  consist  only  of  events  of  the  form 

{Y.  =  Y.  =  . .  =  Y.  =0}  for  some  isi  <...<  i  <j. 

h  ^2  ^p  I  P 

With  this  modification,  (2.1)  together  with  (2.8)  is  exactly  Hiisler  condi¬ 
tion  D.  It  is  not  clear  whether  the  modification  is  of  any  practical  signi¬ 
ficance;  a  similar  modification  to  D  has  been  adopted  in  a  different  context 
by  Hsing,  Hiisler  and  Leadbetter  (1986). 


Before  giving  the  proof  of  Theorem  1,  we  note  the  following: 


Lemma  5  If  P,  and  P  are  Poisson  distributions  with  means  X  and  y,  then 
A  y 

for  all  A  s  2  , 

+ 

IP^CA)  -  P^(A) i  <  |X-  y|. 

Proof  Suppose  X>y.  Let  X  and  Y  -  X  be  independent  Poisson  with  means  y 
and  X  -  y .  Then 

|p{Xe  A}  -  P{Ye  A}  I  <  P{X?<  Y}  <  X  -  y. 

Lemma  4  Suppose  6  and  C  are  two  o-fields  with  the  property  that,  for  any 
events  B e  8,  C £  C, 

|P(BC)  -  P(B)P(C)  1  <  e. 

Let  X  and  Y  be  two  bounded  random  variables,  ranges  [a,b]  and  [c,d],  measur 
able  with  respect  to  8  and  C  respectively.  Then 

|EXY  -  (EX}(EY)|  <  e(b-a)(d-c). 


Proof  If  a  =  c  =  0,  b=d=l  then 

jEXY  -  (EX) (EY) I 
1  1 

=  1/  /  [P{X>x,  Y>y}  -  P{X>  x}P{Y>y}]dxdy|s  e. 
0  0 

The  general  case  follows  by  linear  transformation. 


Proof  of  Theorem  1  For  each  k  let  I**  5  be  formed  from  I*  by  deleting 

the  Z  rightmost  points  of  Ij^.  This  ensures  that  |i  -  j|  >  Z  whenever  ie  1** 

i e  I**,  k  ^  m.  Let 
m 


r 

=  U 
k=l 


^k  ’ 


=  I 

iel 


A=  I 


iel 


The  proof  proceeds  by  obtaining  a  Poisson  approximation  for  W  using  the 

method  of  Section  1.  For  each  ie  I**  let  J.  =  I**.  Since  in  (1.4)  de- 

K  IK 

pends  only  on  k,  we  write  whenever  ie  Consider  (1.5).  The 

third  term  may  be  written 

r  AfC^ 

(2.11)  Af  y  (  ^  y  p  p  )  < 

k=l  ici**  jel**  J  ^ 

using  (2.2).  The  first  term  may  be  written 
r 

(2.12)  Af  y  [  I  y  E{Y  Y  }]  <  Af  rct*(n,r) 

k=l  i.jeir*  J 
i;^j 

using  (2.3).  Therefore  we  concentrate  on  the  second  term  in  (1.5),  which  may 
be  written  in  the  form 

(2.13)  I  y  E{(S  -  u.)f(U^^^  +  1)}| 

k  =  l  ^ 

where  Sj^  =  y^  Y^^  and  =  E(S|^).  However,  we  may  write 
k 

(2.14)  E{(S^-  U^)f(U^‘'^  +  1)}  =  E{(Sj^  -  ^ 

+  E{(S^-  P^)I(S^>  l)f(U^’'^  +  1)1. 

The  second  term  is  bounded  by 

Ilf  II  E{S^I(S^>  1)1  <  llfll  E{S^(S^-  1)1 

=  llfll  E{  y  y  Y  Y  l  <  llfll  a*(n.r) 
i^jel**  J 

while  by  Lemma  3  the  first  term  in (2.14)  is  bounded  by 

||f||  a(n.)l)  +  |E{(Sj^- Uj^)I(S^<  l)}E{f(U^‘'^  +  1)11 
<  ||f||  [a(n,£)  +  E{Sj^  -  Pj^)  I(Sj^  >  I)  }]  <  llf||  [a(n,Jl)  +  ci*(n,r)  ]  . 


Thus  an  upper  bound  on  (2.15)  is 


(2.15)  r|lf|l  [a(n,«,)  +  2a*(n,r)]. 


The  sum  of  (2.11),  (2.12)  and  (2.15)  now  gives  a  bound  on  the  total  var¬ 
iation  distance  between  the  distribution  of  W  and  P  .  The  total  variation 

A 

distance  between  W  and  T  is  at  most 

n 

r  r 

(2.1b)  P{  y  y  Y  /  0}  <  y  y  P  <  r£p*+g(r)  . 
k  =  l  iel^-I**  k=l  iel,,-!;^* 


The  total  variation  distance  between  P^  and  P^  is,  by  Lemma  4,  at  most 


Tn  -  X  =  y  y  p 

k=l 


which  is  also  bounded  by  (2.16).  Finally,  adding  (2.11),  (2.12),  (2.15)  and 
twice  (2.16),  using  also  (1.8),  gives  the  result. 


Proof  of  Corollary  2  It  suffices  to  show  that  r  =  r  and  £  =  H  can  be 
- — ^ —  n  n 

chosen  so  that  the  right  hand  side  of  (2.5)  tends  to  0.  Let  £^  be  the  se¬ 
quence  that  satisfies  (2.8)  and  write 


e  =  a(n,£  )  +  2£  p*  , 
n  ^  n  n'^n 


g, (r)  =  2g(r)  +  3  lim  sup  ra*  (n,r). 

n-*oo 


Then  the  bound  in  (2.5)  becomes 


re  +  g,  (r)  +  —  . 
n  *1  r 


Choosing  r  =  r  so  that  r  ~  e  for  example,  guarantees  that  this  tends  to  0, 
°  n  n  n 


PROCESSES  WITH  LOCAL  DEPENDENCE 


3.  1 


Condition  D'  is  of  course  crucial  to  the  results  of  Section  2.  For  many 
familiar  kinds  of  stochastic  processes  it  is  not  satisfied,  and  much  atten¬ 
tion  has  been  given  to  such  cases  in  recent  years.  The  general  picture  is 
that  exceedances  of  the  boundary  occur  in  clusters,  and  the  limiting  distri¬ 
bution  of  the  number  of  exceedances  is  compound  Poisson  (Hsing,  Hiisler  and 
Leadbetter,  1986,  Alpuim,  1987).  Although  the  Stein-Chen  method  does  not 
yield  explicit  rates  of  convergence  in  this  case,  it  nevertheless  suggests  an 
alternative  method  of  proof  of  limit  theorems. 


Theorem  5  Suppose  all  the  conditions  of  Theorem  1  hold  except  (2.3).  Define 

r 

(3.1)  =  I  Y.,  T^(j)  =  ^  P{Sj^=  j},  j  =  l,2,... 

iel^  k=l 

Fix  B  c  Z  -  {0}  and  define 

—  -f 


(5.2) 


=  ICS.  £  B),  W  =  I  Z,  ,  \=l  T  (j). 


k=l  ^  JeB  " 


Then  for  any  Ac  Z^, 


(5.3) 


iP{We  a}  -  P,  (A)  I  ^  ra(  n,2.)  +  — ^  +  2r2.p*  +  2g(r) 
A  r  n 


The  relevance  of  this  to  the  compound  Poisson  limit  is  seen  from: 


Lemma  6 
for  each 


Suppose 

Be  7  - 

—  + 


n>  1,  1<  ks  r^}  is  an  integer  valued  array  such  that, 
{O},  the  random  variable 
r 

n 


I 

k=l 


I(Y 


nk 


B) 


converges  to  a  Poisson  limit  with  mean  ^  T(j).  Assume  the  uniform  integra- 

jeB 

bility  condition 


(5.4)  lim  lim  sup  I 
iir*^  n-^  k 

•o 

Let  T  =  ^  r(jj  (assumed  finite),  TT(j)  =  T(j)/T 
1 

and  define  the  generating  function 

OO 

(3.5)  0(2)  =  5!  TT(j) 

j=l 

r 

Then  ^^k  as  n  -*•  ■«  to  a  compound  Poisson  distribution  with  gen¬ 

erating  function 

(3.6)  exp{T0(2)  -  t} . 

Thus,  provided  (3.3)  tends  to  0  as  n-*-»  for  each  B,  Lemma  6  implies  that 
the  limiting  distribution  of  T^  is  compound  Poisson.  The  full  result  is: 

Corollary  7  Suppose  the  conditions  of  Theorem  5  hold,  together  with  (2.7), 
(2.8)  and  the  second  half  of  (2.9).  Suppose,  for  each  1, 

(3.7)  T^(j)  ^  TTT  (j) 

where  0<  t<“  and  {TT(j),  1}  is  a  proper  probability  distribution  with  gen¬ 

erating  function  given  by  (3.5) .  Then  the  distribution  of 

n 

T  =  I  I(X.  >  u  .) 
n  '  i  ni 

1  =  1 

converges  to  a  compound  Poisson  distribution  with  generating  function  (3.5) . 

Clearly,  these  results  are  not  as  easily  applied  as  those  of  Section  2, 
since  (3.1)  and  (3.7)  require  detailed  calculations  of  the  local  fluctuations 
of  the  process.  However,  a  number  of  specific  examples  have  now  been  worked 
out  for  which  it  is  possible  to  make  such  calculations  explicitly,  e.g.  Davis 
and  Resnick  (1985),  Using  (1986).  The  general  question,  of  how  broad  is  the 


5.5 


condition  (5.7),  is  harder  to  answer.  In  the  stationary  case  tl\e  TT(j)'s,  if 
they  e.xist  at  all,  are  properties  of  the  process  and  do  not  depend  on  the  pre¬ 
cise  sequence  of  boundaries  (Hsing,  Hiisler  and  Leadbetter,  1986).  In  the  non¬ 
stationary  case,  the  discussion  of  extremal  index  in  Hiisler  (1986)  makes  it 
clear  that  no  such  universal  result  can  hold,  though  we  might  still  expect 

(3.7)  to  be  valid  if  the  process  is  nearly  stationary  in  some  sense,  e.g.  a 
stationary  process  modified  by  some  slowly  moving  trend  which  does  not  affect 
the  local  fluctuations . 

Proof  of  Theorem  5  Define  I**  as  in  the  proof  of  Theorem  1,  and  set 

r 

(3.8)  S*  =  I  Y  ,  T*(j)  =  ^  P{S*=  j},  j=l,2,..., 

i£l**  ^  "  k=l 

k 

r 

(3.9)  Z*  =  I(S*€  B),  W*  =  I  2*.  X*  =  I  T*(j). 

k=l  jeB 

As  in  the  proof  of  Theorem  1,  both 
|P{W€  A}  -  P{W*€  A} I 

and 

|P;^(A)  -  P;^*(A)| 
are  bounded  by 

(5.10)  r  H  p*  +  g(r) 

fk) 

so  we  concentrate  on  the  approximation  of  W*  by  P*.  With  =  {k},  W^ 

=  W*  -  Z*,  (1.5)  -  (1.8)  lead  to  the  inequality 

r  r 

(3.11)  |p{W*e  A}-  P,,,(A)|  <  I  f  E{(Z*- EZ*)f(W^^^  ^  1)}|  +  i(EZ*)^ 

k  =  l  k=l 

2 

By  (2.2),  EZ*  ^  C  /r  and  hence  the  second  term  in  (3.11)  is  at  most  C  /r.  By 
n  n  n 

Lemma  4,  (2.1)  and  (1.8),  the  first  term  in  (3.11)  is  at  most  ra  (n,Jl).  Hence 


3.4 


(5.12)  |f'{lV*e  A}  -  (A)  I  i  ra  (n, &)  +  C^/r 

A  n 

and  the  result  follows  by  combining  (5.10)  and  (3.12). 


Proof  of  Lemma  6  The  assumptions  of  Lemma  6  imply  that 


U  . 
nj 


I  =j),  j  =  l,2.... 

k=l 


converge  in  distribution  as  n  ->  <» 


with  E(U.)  =  TIT  (j)  .  Hence 
r 

n 


(3.13) 


I 

k=l 


nk 


I  j  u, 

j  =  l 


nj 


to  independent  Poisson  variables  U.(j^  1) 


converges  in  distribution  to  IjUj-  Condition  (3.4)  allows  this  operation  to 
be  rigorously  justified,  by  showing  that  (3.15)  can  be  approximated  arbitrar¬ 
ily  closely,  uniformly  in  n,  by  the  sum  from  j  =  1  to  m.  Finally,  it  is  easily 
checked  that  [jU^  has  the  generating  function  (3.6). 

Proof  of  Corollary  7  Write  in  place  of  in  Theorem  5,  r^^  in  place  of  r 
*^n  Pi3^ce  of  1.  This  is  to  emphasise  the  dependence  of  these  quantities  on 
n.  Choosing  so  that  (2.8)  is  satisfied,  we  have  by  the  same  argument  as 
in  Corollary  2  that  the  right  hand  side  of  (3.3)  tends  to  0  as  n  ->•  <»,  provided 
is  chosen  appropriately.  This  is  true  for  each  B.  Now  apply  Lemma  6,  iden 
tifying  with  To  verify  (5.4)  we  have 

J  ^  I  .  «-ic 

which  is  independent  of  n,  so  (3.4)  is  satisfied.  The  result  then  follows 
from  the  conclusion  of  Lemma  6. 
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4.  SOME  FURTHER  REMARKS 

1.  Hiisler  (1986)  considered  onlv  the  case  when  the  {X.}  are  drawn  from 

1 

a  single  sequence  of  random  variables.  Obviously  our  method  applies  equally 
well  to  triangular  arrays.  Perhaps  that  is  true  of  Hiisler 's  method  as  well, 
but  Hiisler  did  not  mention  the  point. 

2.  An  obvious  application  of  Theorem  1  is  to  rates  of  convergence  in 
dependent  extreme  value  theory.  This  topic  has  been  extensively  developed 
for  extreme  values  of  i.i.d.  random  variables,  but  the  only  substantial  con¬ 
tribution  to  the  dependent  case  is  the  work  of  Rootzen  (1983)  on  stationary 
Gaussian  sequences. 

3.  The  method  is  also  applicable  to  the  more  general  problem  of  Poisson 
convergences  of  point  processes  generated  by  high-level  exceedances.  For 
example,  in  the  stationary  case  Leadbetter,  Lindgren  and  Rootzen  (1983, 
Section  5.7)  give  conditions  under  which  the  two-dimensional  point  process 

with  points  at  (j/n,  uj^^(Xj))  (j=l,...,n),  with  some  suitably  defined  func¬ 
tions  u^^,  converges  to  a  limiting  process  N  which  is  homogeneous  Poisson  on 
(0,1)  x(0,«>).  The  same  method  as  in  Theorem  1  can  be  used  to  bound  the  total 
variation  distance  between  the  distributions  of  Nj^(B)  and  N(B),  for  arbitrary 
measurable  B. 

4.  A  final,  intriguing  possibility  is  the  use  of  this  method  to  obtain 
improved  approximations.  In  the  independent  case,  thf  calculations  leading 
to  (1.5)  show  that 

(4.1)  E{Wf(W)  -  Af(W+l)}  =  I  p^E{f(W^^^+l)  -  f(Wfl)} 

=  -[  p^E{Y.Af(wf^^l)} 
i 

=  -I  p^E{Af(W^"^4-l)} 
i 


i.2 

where  Af(w)  =  f(w+l)  -  f(w).  The  right  hand  side  of  f4.1)  can  be  approximated 
by 

(4.2)  -  [  p^E{Af(T+l)} 

i 

where  T  has  a  Poisson  distribution  with  mean  X.  Chen  (1975)  shows  that  this 
procedure  leads  to  an  improved  approximation  for  the  distribution  of  W,  with 
error  of  order  p^^  instead  of  ^  p^  •  This  idea  has  never  been  applied  in 
the  dependent  case  but  the  possibility  exists,  if  one  of  the  three  terras 
in  (1.5)  dominates  the  other  two,  of  doing  further  analysis  along  these  lines. 
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